Two iterative substructuring methods for Maxwell ’ s equations with discontinuous coefficients in two dimensions
نویسندگان
چکیده
In this paper, we present some numerical results for a Balancing and a FETI method for the solution of a linear system arising from the edge element approximation of a vector field problem in two dimensions. The two methods are presented as projected preconditioned conjugate algorithms and give comparable performances in our tests. Our numerical results show that their condition number is independent of the number of substructures and grows only polylogarithmically with the number of unknowns associated with individual substructures. It is also independent of the jumps of both coefficients of the original problem. We consider the following problem: Find u ∈ H0(curl ; Ω), such that
منابع مشابه
A High Order Approximation of the Two Dimensional Acoustic Wave Equation with Discontinuous Coefficients
This paper concerns with the modeling and construction of a fifth order method for two dimensional acoustic wave equation in heterogenous media. The method is based on a standard discretization of the problem on smooth regions and a nonstandard method for nonsmooth regions. The construction of the nonstandard method is based on the special treatment of the interface using suitable jump conditio...
متن کاملAn iterative substructuring method for Maxwell's equations in two dimensions
Iterative substructuring methods, also known as Schur complement methods, form an important family of domain decomposition algorithms. They are preconditioned conjugate gradient methods where solvers on local subregions and a solver on a coarse mesh are used to construct the preconditioner. For conforming finite element approximations of H1, it is known that the number of conjugate gradient ste...
متن کاملSubstructuring preconditioners for saddle-point problems arising from Maxwell's equations in three dimensions
This paper is concerned with the saddle-point problems arising from edge element discretizations of Maxwell’s equations in a general three dimensional nonconvex polyhedral domain. A new augmented technique is first introduced to transform the problems into equivalent augmented saddlepoint systems so that they can be solved by some existing preconditioned iterative methods. Then some substructur...
متن کاملA Neumann-Neumann preconditioned iterative substructuring approach for computing solutions to Poisson's equation with prescribed jumps on an embedded boundary
In multifluid problems with surface tension the fluid pressure and its derivative are discontinuous at fluid interfaces. We present a Cartesian grid embedded boundary method for numerically resolving these discontinuities in which we use Neumann–Neumann preconditioned iterative substructuring to solve the governing equations. We validate this method by computing several well-known Poisson probl...
متن کاملA Parallel Implementation of an Iterative Substructuring Algorithm for Problems in Three Dimensions
Numerical results from a parallel implementation of an iterative substructuring algorithm are reported. The algorithm is for solving scalar, self-adjoint elliptic partial diierential equations in three dimensions. Results are given for two variants of the algorithm. In the rst variant, exact interior solvers are used; in the second, one multigrid V-cycle is used to approximately solve the inter...
متن کامل